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Abstract — In a Symbiotic Cognitive Relaying (SCR) scenario, 
Secondary User (SU) nodes can act as multihop relays to assist 
communication between Primary User (PU) nodes in the case 
of a weak direct link. In return, the SU nodes are incentivised 
with the right to carry out SU-SU communication using licensed 
PU band for a fixed amount of time, referred to as the 'Time 
Incentive'. Existing work on SCR is constrained to a fixed ad- 
hoc SU network. In this paper, we introduce mobility in SCR by 
considering mobile SU nodes while keeping the PU nodes fixed. 
This paper uses a specific mobility pattern and routing strategy 
for the SU nodes to propose theoretical bounds on the throughput 
and delay for PU-PU transmission. We derive analytically the 
least throughput and maximum delay possible in our model. 

Index Terms — Symbiotic Cognitive Relaying, Primary user, 
Secondary user, mobility 

I. Introduction 

Communication today has been posed with the problem of 
overcrowding in unlicensed bands, a direct consequence of 
the static spectrum allocation policy. Cognitive Radios offer an 
exciting solution to this problem by intelligently exploiting the 
under-utilized spectrum in licensed bands without causing any 
hindrance to the licensed user's communication. Co-operative 
communication is an interesting paradigm in which Cognitive 
Radios have the potential of creating tremendous impact. In 
its simplest form, co-operative communication consists of an 
intermediate node which relays data between the transmitter 
and receiver, located far away from each other, in case of a 
weak direct communication link between them. This results 
in an improvement in the link quality and in turn, the system 
capacity. Communication using multiple hop relays not only 
helps in overcoming path loss and achieve power gain, but also 
adds multipath diversity, critical to wireless communication 
over fading channels[8]. T. Nadkar et al. have shown in [1] 
that in an SCR scenario, SU nodes can act as multihop relays 
to maximize throughput between the PU transmitter and the 
PU receiver, which have a very weak direct communication 
link between them. The time which the PU saves through the 
SCR approach is rewarded to the SU nodes to carry out SU- 
SU communication using licensed PU band. Similar to this 
model, termed as 'Cognitive Relaying with time incentive'[l], 
the authors in [1] also propose another scheme with frequency 
usage incentives. In this model, while relaying the PU's data, 
SU nodes only try to achieve the throughput that the primary 



would have achieved on its own on the direct weak link, but 
SUs require a lesser number of channels to achieve the same. 
The remaining frequency channels are awarded to the SUs 
for their own communication. Authors in [6] have discussed 
an interesting cooperative cognitive radio network[6] where 
the primary transmitter asks for relay-based cooperation from 
some other PU or SU node for its transmission to the primary 
receiver. This drastically improves the throughput of primary 
communication and the transmission is completed at a higher 
data rate. In return, the SU nodes may be allowed to use the 
licensed primary band for the saved time duration by paying 
some revenue. Authors in [6] formulate a Stackelberg game 
between the PU(as leader) and SU nodes(as follower) where 
the PU nodes try to maximize its throughput and revenue using 
the SU nodes while the SU nodes tries to use the channel at the 
least cost. Simeone et al. in [7] also takes the property-rights 
model of spectrum-usage and discuss a model where the PU 
node chooses a subset of SU nodes and allows them to use 
primary band for some units of time asking for co-operation 
by relaying of primary's data in return. In the awarded 
time, the SU nodes compete with each other for their own 
communication by power control in a distributed fashion[7]. 
Thus, all these literatures motivates us to have a detailed 
look into the Property-rights model in contrast to the much 
studied Commons model and see if the primary can leverage 
its spectrum to the secondary nodes asking for a better QoS for 
itself. Mobility in Cognitive Radio networks also hasn't been 
a much studied area. Mobility brings in notable impact on 
various parameters of a CR network including but not limited 
to spectrum opportunity, handoff, PU protection range, spatio- 
temporal diversity, sensing scheduling [9] etc. In this work, 
by introducing mobility to the SU nodes following a specific 
mobility pattern, while keeping the PU nodes stationary, we 
analyze the throughput in each of the relaying phases and also 
find a bound on the delay for SCR model in Cognitive Radio 
network. 

The rest of this paper is organized as follows. In Sec. II, we 
discuss the related works on theoretical bounds of throughput 
in mobile networks. Sec. Ill talks about our system model. 
In Sec. IV, we show the detailed throughput analysis and we 
conclude the paper with results and discussions in Sec. V. 



II. Related Work 

Gupta and Kumar[2] have shown in their pioneering work 
on capacity of ad-hoc wireless networks that the per node 
average achievable throughput for a ad-hoc network with 
randomly distributed static nodes is 6( , Y ) m a non - 
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interfering scenario where W is the available bandwidth to 
the network. Even by optimally choosing the positions of the 
nodes and their transmission ranges, the best average per- 
node throughput that can be achieved is ©(77=). The results 
in [1] also assumes an optimal scheduler which knows the 
location and traffic patterns of all the nodes. If they are not 
known or the nodes starts moving, then the capacity will be 
smaller than this. In other words, the maximum bit-meters* per 
second that can be supported by an ad-hoc wireless network 
on a disk of unit area is 0(-^=). Thus, the authors suggests 
considering networks with smaller no. of nodes or scenario 
where each node communicates with its nearest neighbour 
since increase in node density n reduces the capacity. Tse and 
Grossglauser[3] shows that by introducing mobility and using 
a 2-hop relay algorithm in between each S-D pair, the per 
node throughput can be increased from 6( , \ ogn ) or ®(t^) 
to 9(n). This surprising increase in throughput owes its reason 
to the mobility of nodes, scheduling policy and the buffering 
and relaying of data at the intermediate nodes. The main result 
in [3] is that even though n increases, the long-term throughput 
per source(S)-destination(D) pair remains almost unaffected. 
But the authors in [3] don't consider the delay caused in such 
a model. The results in [3] are mostly useful for systems which 
can afford to incur a large delay to increase the throughput. 
The key problem in a fixed ad-hoc network is that direct 
communication from S to D becomes extremely difficult when 
the no. of nodes increases[3]. So, intermediate nodes are used 
as relays. Usually, a multi-hop route consists of nodes of the 
order y/n. So, when n is very high, the nodes are always 
busy with relaying. Thus, effective throughput of the network 
comes down. The solution to reduce number of hops is sought 
by introducing mobility. The nodes transmit only when they 
come close to the destination. But this can't be a realistic 
solution. Authors in [3] suggests a routing algorithm by which 
a source node distributes its packets to its nearest neighbors. 
These mobile relay nodes then pass on the packet to the final 
destination when any of them go close to the destination. As n 
increases, the probability of at least one of the mobile relays 
going close to the destination becomes very high. Thus, a 
source node uses the multiple user diversity to transfer its 
packet to the destination node. Bansal and Liu shows in [4] 
that by following a specific routing algorithm, the per node 
throughput can be c. W/ ™^3™'"' ) keeping the delay less than 
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III. System Model 

In our network model, we consider n static Primary User 
(PU) and m Secondary User (SU) nodes. The PU nodes are 
static and infrastructure-based. The SU nodes, on the other 
hand, are mobile which move around following a specific 



mobility model that we discuss next. We assume that every 
node knows each other's position at every instant of time 
by using some mechanism like GPS or centralized location 
database. The link between the PU Tx and PU Rx being 
very weak as considered in [1], the PU nodes seek help from 
the mobile SU nodes to relay their packets at a higher data 
rate. The SU nodes in turn get time-incentive[l] to carry out 
their own communication on the licensed PU band without any 
need of spectrum sensing and thus they save their own energy 
as well. The wireless channel that we consider in our setup 
is in the same spirit as of most of the other works[2]-[5], i.e, 
we consider large scale path loss and ignore the small scale 
multipath fading. So, channel gain is defined as 

9(h) = h-> 

where h is the distance between the source(S)-destination(D) 
pair and 7 is the path-loss factor. We call the transmission from 
a source node i to a destination node j at time t is successful 
if 

Pi(t)gjj(t) 



Nn 



where, Pi(t) is the transmission power of node i at time t 
and £ is the threshold Signal to Noise Ratio required for a 
successful transmission. 

A. Mobility pattern of SU nodes 

We define the mobility pattern of the SU nodes as follows: 
The initial positions of the SU nodes are randomly chosen 
from a uniform distribution. Then, these SU nodes start mov- 
ing choosing velocity and direction in the following manner: 
Velocity: All the SU nodes moves with a same fixed velocity 
v throughout the time. 

Direction: The initial direction of motion for all SU nodes 
are i.i.d and generated at random from (0,27r]. Each SU node 
moves in this direction for a pre-defined time interval t. After 
moving in a particular direction for time f, the nodes changes 
its direction to a new direction which lies in an angular range 
±^ from its previous direction. This way of modelling the 
direction of mobile nodes has been done keeping in view 
the very realistic situations where a moving node (for eg, a 
wireless device handheld by a person or fixed to a vehicle) 
usually moves in a specific direction and doesn't change 
abruptly to any new random direction which is poles apart 
from its previous direction. 
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Fig. 1. Network model showing PU Tx-Rx P a i r and mobile SU nodes. 



B. Transmission and relaying model: 

The PU Tx firstly looks at the straight line joining itself 
with the PU Rx, and scans in the angular range ±^ for a 
nearby SU node (see fig.l). We also define two boundary lines 
parallel to and at a distance d from the straight line joining 
the PU Tx and PU Rx- Relaying of packets is done in the 
following 3 phase scheme as it has been done in [3], [4]: PU 
Tx-SU relaying, SU-SU relaying and SU-PU R x relaying. 
But we propose an entirely new model of routing the packets 
to increase throughput. 

Case(a): PU Tx-SU relaying 
In every time slot, PU Tx selects one SU node for relaying its 
packet based on the following parameters in decreasing order 
of priorities: 

1) Direction of motion: We define two parallel lines at a 
distance d from the straight line joining the PU T x and 
PU Rx as shown in Fig.l. The PU Tx selects a SU node 
for relaying which lies in between these two straight 
lines and moves towards the line joining the PU Tx and 
PU Rx and also towards the PU Rx- The objective is 
to have a minimum path length from the PU Tx to the 
PU Rx, so the SU nodes moving closely around the 
line joining the PU Tx and PU Rx are preferred. 

2) Closeness to the PU Tx'- A SU node lying close 
to the PU Tx is preferred over a far-away node as 
nearest neighbour communication requires less transmis- 
sion power and thus reduces interference and increases 
throughput as shown in [2]. 

Case(b): SU-SU relaying 
In this phase of relaying also, the parameters considered to 
select a node is same as above. A SU node looks in the 
angular range ±| from the straight line joining itself to the 
PU Rx in search of a close-by SU node to relay the PU's 
packet. 

Case(c): SU-PU Rx relaying 

In this last phase of the multihop communication, when the 
SU node finds that it has come close to the PU Rx, it passes 
on the packet to the PU Rx- 

IV. Throughput Analysis 

A. Static PU to Mobile SU relaying phase 

The static PU transmitter node looks for a useful mobile 
node (useful node is one which satisfies all the conditions 
mentioned above) in the angular range ±^ from the straight 
line joining itself to the PU receiver and transfers its packets. 
We now show a bound on the closeness factor between the 
PU and SU so that the communication is always successful. 
Theorem 3 of [4] specifies the least condition under which the 
communication between static PU node and mobile SU node 
is always a success. We use this result to find a circular region 
around the PU transmitter so that the PU-SU communication 
is always successful inside this region. We also include the 
proof of Theorem 3 of [4] here for easy reference. 



Theorem: The packet transmission from a static PU to a 
mobile SU node is always successful if the SU node enters a 
circle of radius —M= which has the PU node at its centre. 

/2m 



Proof: From Theorem 3 of [4], assume a square region 
of side I = -j= with the static PU transmitter lying at the 
centre(0,0) of the square. The maximum distance at which a 
mobile SU can lie from the PU transmitter inside this square 
is d = -^g. Assuming that the PU transmits at unit power and 
the the path-loss factor a >2, recei ved po wer at the SU node 

from PU is which is equal to "^"^ . Interference caused 
at our SU node from the other PU transmitter nodes lying in 
the successive tiers of the cellular region is given as 



< 
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= k\m~ 
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[4] 



where k\ is some constant. Considering iVo as the noise power 



spectral density, SINR> ^ — - 

N +k 1 m2 

So, k can be now chosen to make the SINR greater than 
the threshold value for successful communication. 
We now rotate this square at various angles keeping its centre 
fixed to (0,0). The locus of the diagonal points thus gives us 
a circle of radius d which also satisfies the above theorem by 
symmetry. ■ 
We now intend to find a bound on how long the static PU 
transmitter has to wait to find an 'useful' SU node to relay its 
data in the lines of Lemma 4 in [4]. 

Claim: The time for which the static PU transmitter 
has to wait till a mobile SU enters its region of successful 
communication is bounded as follows: 



T > 



— /log TO. - 

<3> v 



< m 



Proof : Consider fig. 2, the PU transmitter P is located at the 
centre of the circle of radius ^=and a mobile SU node S is 
lying outside the circle moving towards P such that \SP\ = 
vT. Going by our mobility pattern defined earlier, S is free 
to choose any direction only in the angular range ±§ at the 
beginning of a time-frame. So, the probability that S chooses a 
direction so as to enter the circle is dependent on the direction 
of its velocity in the previous time-slot. Let us assume that S 
changes its direction every T time frames. 

Assuming t = nT, current direction of motion 

U(t) = U(t-l) + S^ 

where S is a continuous uniform random variable such that 
S e [—1,1] which is in accordance with our proposed mobility 
model. Let U(t = 0) = x, then for any t, 



U(t) 
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Fig. 2. Static PU to Mobile SU relaying phase. 



Solving iteratively for U(t) we get, 

n 



Si € [-1,1] 



By Central Limit Theorem, for large n, 
where Z - Krtn ^ - 2 



= Z 



jV(0,a 2 ), a 2 = So, U(t) is a sum of 

two independent random variables and its probability density 
function is thus obtained by calculating the convolution of the 
probability density functions of \ an d Z- Hence, fu(u) = 

r u i i i 

/ (-^ e *r)dz = —{Q(u- 2tt) - Q(u)} . The 

J-21X+U 27T V2ir<r 2 2ir 

communication between node P and node S is successful only 
if S enters sector PCE. S will enter sector PCE for sure if it 
chooses a direction within the angular range of Z.CSE. Hence, 
probability of successful communication between nodes P and 

S is given by / — [Q(u — 2n) — Q{u)\du. Using the 

J -(tt-<3) 2tt 

standard bounds of the Q function (refer to Appendix), we get 
the probability of successful communication as 



Pr > 



L 



1 (u— 2ir)e 2 



-L 



£l 2tt V27r[l + ( u - 2tt) 2 1 

_ 2 

1 



-du 



e 



V27T u 



Since the second term on the right hand side of the inequality 
is the integral of an odd function, its value will be 0. The first 
term on the right hand side is a decreasing function, as shown 
in Fig. 3. The area under consideration is lower bounded by 



OABCD which means that Pr > e^a\/2iT^ . - - - 

Q(say). Here, we have assumed a = f or ease G f 

representation. 

Now, we consider concentric circles centred at S. Each of 
the annular rings have width of — h= . So, there are Jm number 
of rings possible. Probability of node M lying in the j th 
annular ring is given by 

Area of j th ring ^(j 2 
Total area of the disc ~ 



-u-m 



^(i 2 -(i-i) 2 ) 



Define i.i.d. Bernoulli random variables Nij as follows: 
Nij is 1 if V th mobile node is in j th annular ring and moving 
towards the sector SCHE, otherwise. So, indicates if 
a particular mobile node is useful or not in terms of relaying. 
Hence, E[N tj ] > *±(f (j l) 2 )) = $2^1. 
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Fig. 3. Lower bound on area of 

Now, counting the number of useful nodes within a radius 

r is 

r m 

3 = 1 »=1 
r m r m 

:. E[N(r)\ = £ N tj \ - £ E E l N ^ 

j—1 i—1 j—1 i—1 

j = l i=l 

> $—r 2 m = r 2 $ 

m 

By Markov's Inequality, P(iV(r) > 1) < £[iV(r)] 
or, F(N(r) > 1) < ^$ 

We obtain a stricter bound using Mutiplicative form of Cher- 
noff's bound as follows : 

P^7V(r) < (1 - <5)£[N(r)]) < eT-^I^Wl for < (5 < 1 
Putting £7[JV(r)] = $r 2 , p(iV(r) < (1 - £)$r 2 ]) < 
Assuming, 6 = \, p(iV(r) < ^) < 

Putting r 2 = §/logm,p(iV(r) < 4/logm) < e - /losro = 

iri~f. Now, as 772 — ^ oo,P^iV(r) < 4/logm^ — > 0. 

Thus, time taken by a mobile node to come close to the PU 

node is at most \ / 4 f log m. — t= ■ 

^2tl2, we can say 

log m ' 

almost certainly. 

Throughput Calculation: 

We calculate throughput as: 

Throughput = (E[Data successfully transmitted/interaction]) 
x (No. of interactions) 

Expected data successfully transmitted per interaction is at 
least ip^Kl - 8 — ) by Lemma 6 of [4] where A is the avail- 
able bandwidth. The minimum number of interactions can be 



Now if we assume 777-'' = 0.0001 i.e./ - 
that the delay will be greater than M < 



calculated as 



Minimum Distance 

Average distance covered between two interactions ' 



Minimum number of interactions = , 2 fl = . Thus, 



2R 



Throughputs > TnT^o(l - xr^ )" — 
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B. Mobile SU to Mobile SU relaying phase 

A mobile SU node keeps moving by changing its direction 
only within a range ± ^ from its direction in the previous time 
slot. It looks for a useful node who can assist it in relaying 
PU's packets to the PU destination. Now, we proved in the 
static to mobile relaying phase that if a mobile node enters the 
circle of radius —t= with the static PU node at its centre, then 

y 2m 

such a communication is always successful. Mobile to mobile 
relaying is possible only when two mobile nodes comes in 
each other's transmission range as shown below. 

In mobile to mobile relaying phase, the transmitting mobile 
node can move a distance of x = vt in time t. So, assuming 
that the transmitting node can move in any possible direction, 
the circle gets shifted as the centre is translated by a length 
x. So, the intersection of all such circles is now the effective 
region for successful communication. Radius of this smaller 
circle is essentially ^== — x. Let us call this radius R\. Using 




Fig. 4. Successful communication region shrinks to a smaller circle for 
mobile nodes. 



the result of Lemma 5 of [4], it can be further shown that if 
two mobile nodes are at a distance less than Q~ 



^/Srrm log m ' 



then the probability of successful communication is greater 
than or equal to ^-r^ — where ( is the threshold SINR for 

^ 8 log m ^ 

successful transmission, a is the path-loss factor and m is the 
number of mobile nodes. 
Throughput Calculation: 



Throughputs 



> 



A 
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\RqR\ 



l 



2R 



8 log m ' 



32logl0 

$||t)| sjm 



32||v|| 3 log 10 v 81ogm 



(1 



C. Mobile SU to static PU relaying phase 

When a mobile SU node finally arrives sufficiently close 
to the static PU receiver, it finally hands over the primary 
packet to the PU receiver in this last phase of the relaying 
process. 

Throughput Calculation: 

By symmetry, throughput in mobile to static relaying phase 
is same as obtained in the static to mobile relaying phase. 
Therefore, 

Throughput m ^ s > \RqR\/ ^rrwrp— ttt fl — 



- '"H)-"-y 8 ||„||3 log 10 ' 
So, net effective throughput for the entire relaying 
path from static PU transmitter to static PU receiver is 
min(Throughput s - m , Throughput m - m , Throughput m - s ^J . 
i?o is different for static and mobile phases relaying phases. 
So, the above expression amounts to minimum of (R\, 2Rq). 
Since R\ = Ro — x, it is obvious that R\ < 2Rq. 
Thus, o ur conclusi on is that throughput is greater than 



XRqR 



<j>sfm 
32|H| a log 10 
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Now, the net delay incurred 



8 log m 7 

in transferring a single packet from PU transmitter to the PU 
receiver is obtained as a sum of the waiting times for each 
relay node to find another relay node. Note that we assume 
that the time required to transfer a packet from one node to 
another is sufficiently small compared to the waiting time 
for relaying, so it doesn't make any difference in delay. We 
showed earlier that the time that a node has to wait until 
another node satisfying all the relaying criteria comes in its 



vicinity is 



2R 



with probability 0.9999. If a packet 



is delivered in i interactions, the total delay incurred by the 
packet is i^J |/logm ^J^- . Since we have assumed that 
all the mobile nodes travel with the same speed ||u||, it is 
very unlikely that one node would receive the same packet 
more than once in the course of the packet's journey. Thus, 
maximum number of i nteractio ns is m + 1. 
Thus, total delay < ^||§j$(m + 1). 

V. Conclusion 

Existing literatures in Cognitive Radio doesn't talk much 
about mobile nodes. In addition to that, most of the work 
focus on the Commons Model of spectrum access and Prop- 
erty Rights Model is much less explored. We bring these 
two relatively unexplored areas together in this paper and 
show analytically the lower and upper theoretical bounds 
on throughput and delay respectively specific to our defined 
mobility pattern and relaying strategy. One of the basic as- 
sumption used in computing the bounds on throughput and 
delay is that the SU nodes moves with a non-zero velocity. 
Since throughput and delay have been calculated in terms of 
number of interactions which is a fixed constant in case of a 
static network, the obtained results are valid only for v > 0. 
The throughput value will satisfy the obtained bound with an 
associated probability of 0.9999 which is fairly high. Taking 
a closer look at the throughput will reveal that it decreases 
as the number of mobile nodes increases, since an increase 
in the number of secondary nodes leads to an increase in 



the interference as well, thus enhancing the chances of a 
packet being dropped. An increase in j3 leads to a decrease 
in the throughput because more nodes would then be eligible 
to receive packets, which would directly translate in greater 
interference. Delay on the other hand, decreases drastically 
with a small increase in the number of nodes because waiting 
time for finding a suitable relay node reduces with an increase 
in the number of nodes. Similarly, a small increase in the 
speed of mobile nodes leads to a drastic decrease in the 
total delay, which again can be established intuitively owing 
to the increase in number of interactions. Although Tse and 
Grossglauser's algorithm[3] guarantees a high throughput, it 
is more suited to delay-tolerant systems, which is unlike most 
of the real-time applications. What is interesting to note is 
how we can leverage our relay-selection algorithm to increase 
throughput. A higher throughput can be achieved by restricting 
/3 to small values. A suitable value of (3 could be selected to 
exploit the throughput-delay tradeoff. 
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Fig. 5. Calculation of expected time of interaction. 



VI. Appendix 

Lemma: For static to mobile relaying phase, the expected 
time for interaction is where Rn is the radius of successful 

TTV U 

communication region of a static node. 
Proof : Consider Fig. 3 where Mq is a static PU node lying 
at the centre of the circle of radius rrj. Mi be a mobile node 
which moves at a velocity making an angle <fi to the straight 
line joining Mq to the PU receiver. Max. distance that Mi 
can travel staying inside the circle around Mq is 2Rq and 
their relative velocity is v cos <fi. So, fraction of time for which 
Mi is in the successful communication region around Mq is 
given as T — jn^^ji • Let, i[) be the angle subtended by the 
endpoint D of the chord AD at the centre. Now, if di is the 
direction of the node Mi and pi is the angle subtended by the 
endpoint D of the chord AD at the centre, then 

E[T] = J J E[Ti\di = cb, Pl = iP]F(di = <t>, Pi = if,) 



2Rq cosO - (/)) dip dqb 4i? 



§ 2vr ttv 



Lemma: For mobile to mobile relaying phase, the expected 
time for interaction is leR " where Rq is the radius 
of successful communication region of a mobile node. 
Proof :Consider Fig. 3, Mo is now moving along the line 
AB towards B. So, relative distance between Mq and Mi 
is 2i?oCOs(V> — <p) and relative velocity of Mi w.r.t. Mq is 



_ 2R cos(i/»-0) 

V — V COS (ft 



(v — v cos (/>). Thus, T 
E[T] = J J E[Ti\di = 4>, Pi = i>]P(di 



4>,Pi = f) 



2R cos(V> 



v(l 



COS ( 



(f>) dtp dcj) _ 2R 
~) 12^ ~ ^2 



(1 



COS( 



-d(f> 



time for interaction is same as that of static to mobile phase. 
Proof :By symmetry, the expected time for interaction is 
same as that of static to mobile phase. ■ 
Bound on Q(x): 



l+x 2 



/2tt 



< Q(x) < 



/2n 



x>0 



[10]. 
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